بررسی روشهای صفحات برش برای حل مسائل مکان یابی

thesis

دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر
author راحله حسن آبادی
adviser مهدی زعفرانیه امین رفیعی
publication year 1391

abstract

برنامه ریزی عدد صحیح، اصطلاحی عام برای مدل های برنامه ریزی ریاضی با شرط عدد صحیح بودن متغیرهاست. مسائل برنامه ریزی صحیح مختلط یک شاخه اصلی از مسائل تحقیق در عملیات هستند که کاربردهای زیادی دارند، اما به دلیل وجود متغیرهای 1-0 و پیوسته روش حل دقیقی برای آنها وجود ندارد. مکان یابی نیز یک شاخه از مسائل تحقیق در عملیات است که کاربردهای زیادی در تخصیص منابع و کم کردن فاصله دارد. ما در این تحقیق سعی می کنیم این مسائل را با یکی از روشهای برنامه ریزی صحیح مختلط موسوم به روش بسط و تصویر حل کنیم. پس از بیان مقدمه و تعاریف اولیه، برنامه ریزی صحیح مختلط معرفی و روشهای صفحات برش، شاخه و کران و بسط و تصویر برای حل آنها بررسی می شود. در ادامه، برنامه ریزی فصلی که یک روش برای فرمولبندی مسائل بهینه سازی گوناگون از قبیل: برنامه های صحیح مختلط، مکان یابی وسایل و... است، معرفی می شود. در فصل سوم مسئله مکان یابی وسایل ظرفیت دار معرفی شده و در بخش نتایج عددی مثالهایی با ابعاد متفاوت از اینگونه مسائل به روش بسط و تصویر حل می شود.

similar resources

روشهای احتمالاتی در حل مسائل دترمینیستیک

اثبات قضیه های احتمال بر اساس روشهای آنالیز ریاضی را در اغلب قضیه های احتمال دیده ایم. در این مقاله قصد داریم جریان معکوس این پدیده را یعنی کاربرد روشهای احتمالاتی در حمله به مسائل آنالیز کلاسیک بررسی کنیم. یکی از ابتدایی ترین این مثالها، اثبات قضیه تقریب وایرشتراس به وسیله احتمالات است. این گونه روشها در حل مسائل نظریه پتانسیل، مساله دیریشله و مسائل شرط مرزی نیز کاربرد دارد. در این مقاله سعی ...

full text

الگوریتم هایی برای مسائل مکان یابی

در این پایان ابتدا مسائل مکان یابی یعنی مسئله مرکز و میانه را معرفی می کنیم. سپس بطور کامل مسئله یافتن p - میانه را بحث می کنیم و نشان می دهیم که p - میانه روی گراف های کلی np- hard می باشد. ولی روی درخت ها الگوریتم با زمان چند جمله ای برای حل آن وجود دارد. بعد مسئله p - مرکز را مورد بحث قرار می دهیم و نشان می دهیم این مسئله روی گراف کلی حتی گراف ساده و درخت ها np- hard می باشد.

ارائۀ سامانۀ پشتیبان تصمیمِ مکان یابی برای کسب وکارهای جدید؛ موردکاوی مکان یابی واحد اسباب بازی

مقولۀ مکانیابی واحدهای کسب‎وکار، از مهم‎ترین عوامل مؤثر در کسب‎وکار موفق و از مزیتهای رقابتیِ واحدهای صنعتی است؛ بنابراین همواره در کانون توجه کارآفرینان قرار دارد. در این راستا مدل‎های ریاضی گوناگونی توسعه یافته‎اند. این مقاله درصدد توسعۀ نوعی سامانۀ پشتیبان تصمیمِ مکانیابی بر مبنای مدل ریاضی شبه‎خطی است. در نگرشی جامع به این مقاله، سه سر فصل کلی مشاهده می‎شود. بخش اول به پیشزمینه‎ای از مفاه...

full text

حل مسائل مکان یابی با استفاده از روش های فراابتکاری

مسأله مکان یابی مراکز با ظرفیت نامحدود، شامل مکان یابی یک تعداد از اماکن سرویس دهنده با ظرفیت نامحدود برای کمینه کردن مجموع هزینه های ثابت و هزینه های متغیر سرویس دهی از این اماکن به محل تقاضاها می باشد. در این پایان نامه، مسأله مکان یابی مراکز با ظرفیت نامحدود که از مسائل ‎np-hard‎ است را با سه الگوریتم فراابتکاری جستجوی ممنوع، ژنتیک و ازدحام ذرات حل کردیم. با توجه به کارایی زیادی که الگوریت...

15 صفحه اول

بررسی و حل مدل پویا برای مساله مکان یابی میانه محور با تخصیص چندگانه

مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکان‏پذیر است. مدل و الگوریتم پیش...

full text

روشهای عددی برای حل مسائل معکوس سهموی

در این پایان نامه روش عددی برای حل مساله ی معکوس سهمی گون خطی و غیر خطی یک بعدی را بررسی می کنیم. تقریب گسسته این مساله بر پایه ی تفاضلات متناهی بنا شده است. این تکنیک ها برای مشخص کردن پارامتر کنترل که در هر زمان دلخواه درجه حرارت مطلوب را در نقطه ی داده شده، در یک بازه ی زمانی معین مشخص می کند. جواب عددی ابتدا برای مساله معکوس خطی با استفاده از تفاضلات متناهی بدست می آوریم، سپس یک مسئله معکوس...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر

Keywords

صفحات برش مکان یابی وسایل ظرفیت دار روش بسط و تصویر

Hosted on Doprax cloud platform doprax.com